#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> dp(1e4 + 10, INT_MAX);
    dp[0] = 0;
    for (int i = 1; i <= sqrt(n); i++)
    {
        for (int j = i * i; j <= n; j++)
        {
            dp[j] = min(dp[j], dp[j - i * i] + 1);
        }
    }
    cout << dp[n];
}